Genetische Algorithmen und Evolutionsstrategien

Dozent Prof. Dr. A. Zell, Übungen: J. Wakunda
Sprechstunde nach der Vorlesung vor Ort und n.V.
Zeit Di 16.15­17.45
Umfang 2+1
Beginn Di., 15. April 1997
Ort Morgenstelle, HS N3
Turnus jährlich
Prüfungsfach Praktische oder Technische Informatik

Beschreibung:
In der Vorlesung werden nach einer kurzen Einführung in die biologischen Grundlagen die wichtigsten Evolutionsalgorithmen und ihre Theorie vorgestellt: Genetische Algorithmen, Evolutionsstrategien, Evolutionäres Programmieren, Classifier-Systeme, andere stochastische Optimierungsverfahren (Simulated Annealing, Sintflut-Alg., Threshold Accepting). Gegen Ende der Vorlesung werden parallele Implementierungen der o.g. Algorithmen auf Parallelrechnern und Anwendungen der Verfahren vorgestellt.
In der Übung werden die in der Vorlesung erworbenen theoretischen Kenntnisse durch Lösung praktischer Aufgaben mit dem Evolutionsalgorithmen-Paket EvA vertieft.

Voraussetzungen:
Vordiplom

Literatur:
Thomas Bäck: Evolutionary Algorithms in Theory and Practice. Oxford Academic Press, 1996.
David E. Goldberg: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, 1989.
Ingo Rechenberg: Evolutionsstrategie 94. Frommann-Holzboog-Verlag, 1994.
Hans-Paul Schwefel: Evolution and Optimum Seeking. Wiley Interscience, 1995.

Bemerkungen:
Es wird ein überarbeitetes Skriptum der Vorlesung geben, voraussichtlich parallel zur Vorlesung verfügbar. Die Vorlesung wird empfohlen als Grundlage für Studien- und Diplomarbeiten im Bereich Evolutionäre Algorithmen.

Zurück zur Übersicht